import java.util.Arrays;
import java.util.Scanner;


public class test_1_6 {

//    //1.问题描述：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
//    //输入格式：第一行包含一个整数n。
//    //        第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
//    //        第三行包含一个整数a，为待查找的数。
//    //
//    //输出格式：如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
//    //样例输入：6
//    //        1 9 4 8 3 9
//    //        9
//    //样例输出：2
//    //数据规模与约定：1 <= n <= 1000。
//
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int num=sc.nextInt();
//        int[] array=new int[num];
//        for (int i = 0; i < array.length; i++) {
//            array[i]=sc.nextInt();
//        }
//        int target=sc.nextInt();
//        int index=0;
//        for (int i = 0; i < array.length; i++) {
//            if(target==array[i]){
//                index=i+1;
//                break;
//            }
//        }
//        System.out.println(index);
//    }


//    //2.问题描述：求出区间[a,b]中所有整数的质因数分解。
//    //输入格式：输入两个整数a，b。
//    //输出格式：每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)
//    //样例输入：3 10
//    //样例输出：3=3
//    //        4=2*2
//    //        5=5
//    //        6=2*3
//    //        7=7
//    //        8=2*2*2
//    //        9=3*3
//    //        10=2*5
//    //先筛出所有素数，然后再分解。
//    //数据范围：2<=a<=b<=10000
//
//    public static int check(int num){
//        for(int i=2;i<num;i++){
//            if(num%i==0){
//                return i;
//            }
//        }
//        return num;
//    }
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int a=sc.nextInt();
//        int b=sc.nextInt();
//        int num=b-a+1;
//        int[] array=new int[num];
//        for (int i = 0; i <num ; i++) {
//            array[i]=a+i;
//        }
//        for (int i = a; i <=b; i++) {
//            if(check(i)!=i){
//                int n=i;
//                System.out.print(i+"="+check(i));
//                while(check(n)!=n){
//                    n/=check(n);
//                    System.out.print("*"+check(n));
//                }
//                System.out.println();
//            }else {
//                System.out.println(i+"="+i);
//            }
//        }
//    }


//    //3.问题描述：输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。
//    //算法描述：由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
//    //定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
//    //计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
//    //最后将C输出即可。
//    //输入格式：输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。
//    //输出格式：输出一行，表示a + b的值。
//    //样例输入：20100122201001221234567890
//    //        2010012220100122
//    //样例输出：20100122203011233454668012
//
//    public static int[] func(String n){
//        int len=n.length();
//        int[] arr=new int[len];
//        for (int i = 0; i < arr.length; i++) {
//            arr[i]=(int)(n.charAt(i)-48);
//        }
//        return arr;
//    }
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        String a=sc.nextLine();
//        String b=sc.nextLine();
//        int[] array1=func(a);
//        int[] array2=func(b);
//        if(array1.length<array2.length){
//            int[] arr1=Arrays.copyOf(array1,array1.length);
//            array1=Arrays.copyOf(array2,array2.length);
//            array2=Arrays.copyOf(arr1,arr1.length);
//        }
//        int max=array1.length;
//        int min=array2.length;
//        int[] array3=new int[max+1];
//        int[] arr2=new int[max];
//        for (int i = 0; i <min ; i++) {
//            arr2[max-min+i]=array2[i];
//        }
//        int flag=0;
//        for (int i = max-1; i >=0; i--) {
//            int num=array1[i]+arr2[i];
//            array3[i+1]=(num+flag)%10;
//            if((num+flag)>=10){
//                flag=1;
//            }else {
//                flag=0;
//            }
//            if(i==0&&flag==1){
//                array3[0]=1;
//            }
//        }
//        int m=0;
//        if(array3[0]==0){
//            m=1;
//        }
//        for (int i = m; i <= max; i++) {
//            System.out.print(array3[i]);
//        }
//    }


}




